package com.zy.sort;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * @Author Gong
 * @Description
 * @dATE 2021/11/29 20:47
 **/
public class InsertSort {
    public static void main(String[] args) {
        int[] arr = {12, 11, 13, 5, 6};
        for (int i =  1; i < arr.length; i++) {
            //开始抓未排序的牌
            int hold = arr[i];
            int j;
            for(j=i;j>0 && j<arr.length;j--){
                if(arr[j - 1] > arr[j]){
                    int temp = arr[j-1];
                    arr[j-1] = arr[j];
                    arr[j] =  temp;
                }else{
                    break;
                }
            }

//            arr[j] = hold;

//            int x = i;
            //开始找插入位置，与前一位进行比较，如果比之前的更小，就交换位置
//            while(x >=1 && arr[x - 1] > arr[x]){
//                int temp = arr[x - 1];
//                arr[x - 1] = arr[x];
//                arr[x] = temp;
//                x --;
//            }
//           arr[x] = hold;
        }
        System.out.println(Arrays.toString(arr));
    }
}
